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Abstract. Fusion frame theory is an emerging mathematical theory that provides a nat- 
ural framework for performing hierarchical data processing. A fusion frame is a frame-like 
collection of subspaces in a Hilbert space, thereby generalizing the concept of a frame for sig- 
nal representation. In this paper, we study the existence and construction of fusion frames. 
We first present a complete characterization of a special class of fusion frames, called Par- 
seval fusion frames. The value of Parseval fusion frames is that the inverse fusion frame 
operator is equal to the identity and therefore signal reconstruction can be performed with 
minimal complexity. We then introduce two general methods - the spatial complement and 
the Naimark complement - for constructing a new fusion frame from a given fusion frame. 
We then establish existence conditions for fusion frames with desired properties. In partic- 
ular, we address the following question: Given M, N,m £N and {XjjfLi, does there exist a 
fusion frame in M.^ with subspaces of dimension m for which {Aj}^]^ are the eigenvalues 
of the associated fusion frame operator? We address this problem by providing an algorithm 
which computes such a fusion frame for almost any collection of parameters M, N,m, € N 
and {Xj}jLi- Moreover, we show how this procedure can be applied, if subspaces are to be 
added to a given fusion frame to force it to become Parseval. 



1. Introduction 

1.1. Fusion Frames. Recent advances in liardware technology have enabled the economic 
production and deployment of sensing and computing networks consisting of a large number 
of low-cost components, which through collaboration enable reliable and efficient operation. 
Across different disciplines there is a fundamental shift from centralized information process- 
ing to distributed or network-wide information processing. Data communication is shifting 
from point-to-point communication to packet transport over wide area networks where net- 
work management is distributed and the reliability of individual links is less critical. Radar 
imaging is moving away from single platforms to multiple platforms that cooperate to achieve 
better performance. Wireless sensor networks are emerging as a new technology with the po- 
tential to enable cost-effective and reliable surveillance. These applications typically involve 
a large number of data streams, which need to be integrated at a central processor. Low 
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communication bandwidth and limited transmit/computing power at each single node in the 
network give rise to the need for decentralized data analysis, where data reduction/processing 
is performed in two steps: local processing at neighboring nodes followed by the integration 
of locally processed data streams at a central processor. 

Fusion frames (or frames of subspaces) [21] are a recent development that provide a natural 
mathematical framework for two-stage (or, more generally, hierarchical) data processing. 
The notion of a fusion frame was introduced in [21] with the main ideas already contained 
in [18]. A fusion frame is a frame-like collection of subspaces in a Hilbert space. In frame 
theory, a signal is represented by a collection of scalars, which measure the amplitudes of 
the projections of the signal onto the frame vectors, whereas in fusion frame theory the 
signal is represented by the projections of the signal onto the fusion frame subspaces. In a 
two-stage data processing setup, these projections serve as locally processed data, which can 
be combined to reconstruct the signal of interest. 

Given a Hilbert space H and a family of closed subspaces {Wi}ie/ with associated positive 
weights Vi, i E I, a. fusion frame for 7i is a collection of weighted subspaces {(VW,, 
such that there exist constants < A < B < oo satisfying 



where Pi is the orthogonal projection onto Wj. The constants A and B are called fusion 
frame bounds. A fusion frame is called tight, if A and B can be chosen to be equal, and 
Parseval ii A = B = 1. \{ Vi = \ for all i E I, for the sake of brevity, we sometimes write 
instead of {(Wi, l)}ig/. 
Any signal f E Ti. can be reconstructed [21] from its fusion frame measurements {fj-Pj/jig/ 
by performing 



where 5* = Xlie/ '^iPif is the fusion frame operator known to be positive and self-adjoint. 

Remark 1.1. If we wish to perform dimension reduction, we can regard {viU* f}i<zi as fusion 
frame measurements (cf. [lQ]j, where Ui is a left- orthogonal basis for Wi, i.e., Pi = UiU* 
and U*Ui = /. In this case, the reconstruction formula takes the form 



Remark 1.2. Reconstruction of a sparse signal from its fusion frame measurements is con- 
sidered in [To] . 

1.2. Applications of Fusion Frames. Frame theory has been established as a powerful 
mathematical framework for robust and stable representation of signals. It has found numer- 
ous applications in sampling theory [31j, data quantization [9], quantum measurements [52] . 
coding [21I1S], image processing [Tlii25], wireless communications [Ml [3Sl SI] , time-frequency 
analysis [2Sl [301 SS] , speech recognition [T] , and bioimaging [27] . The reader is referred to 
survey papers [3S1 [3S] and the references therein for more examples. Fusion frame theory is 
a generalization of frame theory that is more suited for applications where two-stage (local 
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and global) signal/data analysis is required. To highlight this we give three signal processing 
applications wherein fusion frames arise naturally. We also discuss the connection between 
fusion frames and two pressing questions in pure mathematics. 

Distributed Sensing. Consider a large number of small and inexpensive sensors that are 
deployed in an area of interest to measure various physical quantities or to keep the area 
under surveillance. Due to practical and economical factors, such as low communication 
bandwidth, limited signal processing power, limited battery life, or the topography of the 
surveillance area, the sensors are typically deployed in clusters, where each cluster includes a 
unit with higher computational and transmission power for local data processing. A typical 
large sensor network can thus be viewed as a redundant collection of subnetworks forming a 
set of subspaces (e.g. see [22], HOI US] ) . The local subspace information are passed to a central 
processing station for joint processing. A similar local-global signal processing principle is 
applicable to modeling of human visual cortex as discussed in [13] . 

Parallel Processing. If a frame system is simply too large to handle effectively (from either 
computational complexity or numerical stability standpoints), we can divide it into multiple 
small subsystems for simple and perhaps parallelizable processing. Fusion frames provide 
a natural framework for splitting a large frame system into smaller subsystems and then 
recombining the subsystems. Splitting of a large frame system into smaller subsystems for 
parallel processing was first considered in [1] and predates the introduction of fusion frames. 

Packet Encoding. Information bearing symbols are typically encoded into a number of 
packets and then transmitted over a communication network, e.g., the internet. The trans- 
mitted packet may be corrupted during the transmission or completely lost due to buffer 
overflows. By introducing redundancy in encoding the symbols, we can increase the reliabil- 
ity of the communication scheme. Fusion frames, as redundant collections of subspaces, can 
be used to produce a redundant representation of a source symbol. In the simplest form, 
each fusion frame projection can be viewed as a packet that carries some new information 
about the symbol. The packets can be decoded jointly at the destination to recover the 
transmitted symbol. The use of fusion frames for packet encoding is considered in [S]. 

The Kadison-Singer Problem and Optimal Packings. The Kadison-Singer Problem [26] 
has been among the most famous unsolved problems in analysis since 1959. It turns out 
that this problem is, roughly speaking, equivalent to the following question (cf. [26|). Can a 
frame be partitioned such that the spans of the partitions as a fusion frame lead to a 'good' 
lower fusion frame bound? The reader is referred to [26] for details. Therefore, advances in 
the design of fusion frames will have direct impact in providing new angles for a renewed 
attack to the Kadison-Singer Problem. In addition, there is a close connection between 
Parseval fusion frames and Grassmannian packings. In fact, as shown in [ID], Parseval fusion 
frames consisting of equi-distance and equi- dimensional subspaces are optimal Grassmannian 
packings. Therefore, new methods for constructing such fusion frames also provide ways to 
construct optimal packings. We note that the frame counterpart of this connection also 
exists (cf. [45j). 

1.3. Main Contribution: Construction of Fusion Frames with Desired Properties. 

The value of fusion frames for signal processing is that the interplay between local-global 
processing and redundant representation provides resilience to noise and erasures due to. 
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for instance, sensor failures or buffer overflows O [20l HQl US]. It also provides robustness 
to subspace perturbations [2^, which may be due to imprecise knowledge of sensor network 
topology. In most cases, extra structure on fusion frames is requited to guarantee satisfactory 
performance. For instance, our recent work [lOl 112] shows that in order to minimize the 
mean-squared error in the linear minimum mean-squared error estimation of a random vector 
from its fusion frame measurements in white noise the fusion frame needs to be Parseval or 
tight. The Parseval property is also desirable for managing signal processing complexity. 
It means that the fusion frame operator S is equal to the identity operator and hence the 
operator inversion required for signal reconstruction is trivial. To provide maximal robustness 
against erasures of one fusion frame subspace the fusion frame subspaces must also be equi- 
dimensional. If maximal robustness with respect to two or more subspace erasures is desired 
then the fusion frame subspaces must all have the same pairwise chordal distance as well. 
Other examples of optimality of structured fusion frames for signal reconstruction can be 
found in m [201 iOl ill [21]. 

Remark 1.3. We note that signal reconstruction in a frame system in the presence of 
erasures has been studied by several authors. The results indicate that robustness to erasures 
of frame coefficients also require the frame system to have specific properties and structure, 
such as Parseval, equiangular, or equal-norm property. The reader is referred [71 [HI [13 
[331 [33 [ISl [IZ] and the references therein for a collection of relevant results. 

A natural question is: How can one construct fusion frames with desired properties? More 
specifically, how can one construct fusion frames for which a set of parameters such as 

1) eigenvalues of the fusion frame operator, 

2) dimensions of the subspaces, 

3) chordal distances between subspaces, and/or 

4) weights assigned to the subspaces 

can be prescribed? 

In this paper, we present a complete answer to the above question under the first design 
criterion and provide partial answers for the construction of fusion frames under the second 
and third design criteria. Our main contributions are as follow. 

• In Section [21 we provide a complete characterization of Parseval fusion frames in 
terms of the existence of special isometrics defined on an encompassing Hilbert space. 

• In Section [31 we present two general ways for constructing a new fusion frame from 
a given fusion frame, by exploiting the notions of spatial complement and Naimark 
complement, and establish the relationship between the parameters of the two fusion 
frames. In particular, we show how the weights, subspace dimensions, fusion frame 
bounds, eigenvalues of the fusion frame operator, and the chordal distance between 
the subspaces for the new fusion frame can be determined from those of the original 
fusion frame prior to construction. 
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• In Section |H we establish existence conditions and develop simple algorithms for 
constructing fusion frames with desired fusion frame operators^ Our construction 
produces frames with desired frame operators as a special case. 

We note that the construction of frames with arbitrary frame operators has been studied 
by several authors (see, e.g., [31 [T31 [ISJ)- However, the fusion frame counterparts are 
much less exploited. In fact, even establishing existence conditions for fusion frames is a deep 
and involved problem. Frame potentials, introduced in (cf. [3]), have proven to be a valuable 
tool in asserting the existence of tight frames. Two recent papers [TH SI] have introduced 
and studied fusion frame potentials to address the existence of fusion frames, but with 
limited success. The problem here is that minimizers of the fusion frame potential are not 
necessarily tight fusion frames. Also, the fusion frame potential is a very complex notion and 
it requires some deep ideas to make it work. However, until recently, no general construction 
method was known for the construction of fusion frames with desired properties. A significant 
advance for the construction of equi-dimensional tight fusion frames was presented in [15J. 
The authors have provided a complete characterization of triples (M, N, m) for which tight 
fusion frames exist. Here M is the total dimension of the Hilbert space, N is the number of 
subspaces, and m is the dimension of the fusion frame subspaces. They have also developed 
an elegant and simple algorithm which can produce a tight fusion frame for most (M, A^, m) 
triples. 

Our paper is concerned with a more general question than that answered in [15j, that is, 
the construction of a fusion frame (not necessarily tight) for which the fusion frame operator 
can possess any desired set of eigenvalues. This includes fusion frames with desired bounds as 
a special the fusion frame bounds are simply the smallest and largest eigenvalues of 

the associated fusion frame operator. More specifically, given M, A^, m G N, and a set of real 
positive values {Xj}fLi, we establish existence conditions for fusion frames whose fusion frame 
operators have eigenvalues {Ajj^l^ and develop a simple algorithm that produces such a 
fusion frame. The answer to this problem has profound practical and theoretical implications. 
From a signal analysis standpoint, it provides a flexible mathematical framework where the 
representation system can be tailored to satisfy data processing demands. From a theoretical 
standpoint, it provides a deep understanding of the boundaries of fusion frame theory viewed 
generalization of frame theory. 

We note that our solution provides an answer to the construction of frames with arbitrary 
frame operators as a special case, which has been an open problem until now. Construction 
of frames with arbitrary frame operators is studied in [23] (See also [13]) 

2. Characterization of Parseval Fusion Frames 

In this section, we provide a characterization of Parseval fusion frames in terms of the ex- 
istence of special isometries defined on an encompassing Hilbert space. This characterization 
may be viewed as the fusion frame counterpart to Naimark's theorem [T21, [T6 | [28l [35] , where 
Parseval frames are characterized as frame systems generated by an orthogonal projection of 

^Throughout this paper whenever we say a fusion frame with a desired fusion frame operator we mean a 
fusion frame for which the fusion frame operator has a desired set of eigenvalues. A similar language is used 
to refer to a frame for which the frame operator has a desired set of eigenvalues. 
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an orthonormal basis from a larger Hilbert space. However, these characterizations cannot 
be easily exploited for constructing Parseval frames or Parseval fusion frames. The difficulty 
arises from the uncontrollable nature of the projection of the larger Hilbert space. For fusion 
frames, the construction of appropriate isometries are particularly difficult. In fact, these 
problems are equivalent to serious unsolved problems in operator theory concerning the con- 
struction of projections which sum to a given operator. Nonetheless, these isometries are 
illuminating for understanding Parseval fusion frames. 

The following theorem states the main result of this section, which can be regarded as a 
quantitative version of [211 Thm. 3.1]. 

Theorem 2.1. For a complete family of sub spaced {VVjjjg/ ofH and positive weights 
the following conditions are equivalent. 

(i) {{Wi,Vi)}i(zj is a Parseval fusion frame for Ti. 

(ii) There exists a Hilbert space IC D Ti, an orthonormal basis {e^jjej for IC, a partition 
{Ji}i£i of J, and isometries Li : Si := span{ej}j^j^ Wi, i E I, such that 

P = Y,ViLi 

i€l 

is an orthogonal projection of K. onto Ti. 

Proof, (i) ^ (ii). For every i E I, let {eij}j^j- be an orthonormal basis for Wj. Since 
{{yVi,Vi)}i^i is a Parseval fusion frame for H, by [2T|, Thm. 2.3], the family {wjejjjjg/jgj. 
is a Parseval frame for Ti. This implies (cf. [121 [2S1 ES]) ^^at there exists a Hilbert space 
/C D 7i with an orthonormal basis {ejjjjg/jgj. so that the orthogonal projection P of /C onto 
Ti. satisfies 

P{eij) = ViCij, ie I, j E Ji. 
Setting Si = span{ey}jgj^, the map 

h ■■= -Pk ■S^-^Wi 

Vi 

is an isometry for all i E I, and 

P = J2^^L^ 

is an orthogonal projection of K, onto Ti. 

(n) =^ (i). Since P = "^i^jViLi is an orthogonal projection of /C onto H, {Pejjjgj is a 
Parseval frame for Ti. Further, since Lj := 1/vi ■ P\£. : Si — > Wj is an isometry, it follows 
that {1/fj ■ Pej}j(zj^ is an orthonormal basis for Wj, i E L Applying these observations and 



'A family of subspaces is called complete in Ti, if their span equals Ti. 
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denoting by Pi the orthogonal projection onto Wj, for all f G Ti., v<ie have 

= ll/f- 

Thus {(Wi, is a Parseval fusion frame as claimed. □ 

Considering this theorem and its proof, we can derive an interesting corollary which links 
the construction of Parseval fusion frames to the construction of special Parseval frames. 
In fact, the question of existence of Parseval fusion frames is equivalent to the question of 
existence of Parseval frames for which certain subsets of frame vectors are orthonormal. The 
answer to this question is not known, but the connection between the two problems may 
provide insights into the construction Parseval fusion frames. 

Corollary 2.2. For a family of subspaces {Wijjgj of H and positive weights {fjjig/, the 
following conditions are equivalent. 

(i) {{Wi, Vi)}i^j is a Parseval fusion frame for H. 

(ii) There exists a Parseval frame {eij}i^jj^j- for Ti such that ■ ejjjjgj- is an or- 
thonormal basis for Wi for all i E I . 

3. Construction of New Fusion Frames from Existing Ones 

In this section, we present two general ways, namely the spatial complement and the 
Naimark complement, for constructing a new fusion frame from a given fusion frame and 
establish the relationship between the parameters of the two fusion frames. A special case 
of the construction methods presented here is reported in [15]. The result of [I5] deals only 
with the construction of Parseval fusion frames in a finite dimensional Hilbert space and 
does not investigate the relation between the new and the original fusion frame parameters. 

3.1. The Spatial Complement. Taking the spatial complement appears to be a natural 
way for generating a new fusion frame from a given fusion frame. We begin by defining 
the notion of an orthogonal fusion frame to a given fusion frame, which is central to our 
discussion. 

Definition 3.1. Let {{yVi,v.i)}ii=i be a fusion frame for Ti. If the family {(yV^,Vi)}i(zj, where 
W^- is the orthogonal complement ofWi, is also a fusion frame, then we call {(Wj^, 
the orthogonal fusion frame to {(Wj, fi)}^^/. 

Theorem 3.2. Let {(yVi,Vi)}i^i be a fusion frame for Ti with optimal fusion frame bounds 
{) < A < B < oo. Then the following conditions are equivalent. 
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(i) ae/W. = {0}. 

(ii) i?<E.e/^f 

(iii) The family {(W^, fi)}^^/ is a fusion frame for Ti with optimal fusion frame hounds 
E.e/^'-^ and EiG/^'*'"^- 

Proof, (iii) ^ (i): Suppose that (i) is false. Then there exists a vector 7^ / G rijg/VVi. This 
imphes / ± W,[^ for all i E I, hence {Wj^jjg/ does not span H. This is a contradiction to 
(iii). 

(i) =^ (ii): Since B is optimal, by using the fusion frame property, it follows that there 
exists some / G 7i so that 

iei iei iei 

Hence 

B<J2vl (3.3) 

iei 

It now suffices to observe that we have equality in (13. 3p if and only if 

(ii) =^ (iii): Since AI < Y^iei^f^i - ^^^^ 

f E ^"-b]i<Y. -'(^ - ^ f E - A p (3-4) 

Vie/ / ie/ Vie/ / 

From (ii), we have Eig/ vf — B > and hence 

{(W^, ^;.)W = {((/- P.)^, 
is a fusion frame. The fusion frame bounds from (13. 4p are optimal. □ 

The following theorem shows that all the parameters of the new fusion frame can be 
determined from those of the generating fusion frame prior to the construction. 

Theorem 3.3. Let {(Wj,Ui)}ig7 be a fusion frame forH, and let {(yVi~ ,Vi)}i^j be its asso- 
ciated orthogonal fusion frame. Then the following conditions hold. 

(i) Let S denote the frame operator for {(Wi, fi)}ig/ with eigenvectors {ej}j^j and respec- 
tive eigenvalues {\j}jeJ- Then the fusion frame operator for {(W^, Vi)}f^i possesses 
the same eigenvectors {e-,}jgj and respective eigenvalues " ^j}j&J- 

(ii) Assume that dimTi < 00 and m := dim Wj for all i E I . Then, 

dliWl, Wf) = dliW^, Wj) + 2m - diniH for all z, j G {1, . . . , N}, i ^ j. 

where d^Wi, Wj) denotes the squared chordal distance between subspaces Wi and Wj 
and is given by 

dl{W^, Wj) = dimn- tr[P,Pj]. 
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Proof, (i). For each j G J, we have 

iei 

Hence, 




which imphes the claimed properties for the fusion frame operator S-^. 
(ii). The orthogonal projection onto is given by / — Pi. Hence, 

dliW^, W/) = diniTi: - tr[(/ - Pi){I - Pj)]. 

The claim follows from 

tr[(J - Pi){I - Pj)] = tr[J - - Pj + PiPj] =dimn-2m + tT[P,Pj] 
and the definition of dl{Wi, Wj). □ 

Corollary 3.4. Let {Wj}^]^ be an A-tight fusion frame for such that Wk 7^ Ti. for some 
k e {1, . . . , A^}. Then {W^}f^^ is an {N - A) -tight fusion frame for M}^ . If m := dim Wi 
for all i e {1, . . . , N} and := c?^(Wi, Wj) for all i,j e {1,. . . , N}, i ^ j, then 

dl{W^, W/) = d^ + 2m-M for all z, j G {1, . . . , N}, i ^ j. 
Proof. Assume that Wk 7^ M.'^^ . Then by choosing some 7^ / G W^, we obtain 

N N 
i=l ij^k i=l 

Thus we have A < Xlili '^h the application of Theorem 13.21 proves the first part of the 
claim. The second part follows immediately from Theorem 13.31 (ii). □ 

A straightforward application of Corollary 13.41 provides a way of constructing tight fusion 
frames with equi-dimensional subspaces. This construction starts with a given set of equi- 
dimensional subspaces that do not form a tight fusion frames and fills up the Hilbert space 
by adding a new set of subspaces, with the same dimension, to produce a tight fusion frame. 

Corollary 3.5. Let {yVi}^i be a family of m- dimensional subspaces o/M^. Then there 
exist N{M - 1) m- dimensional subspaces {V^jJI^f o/M^^ so that {Wi}ti U {VijJI^f "^^ 
is a tight fusion frame. Moreover, if N = 1 and dim Wi = M — 1 then the construction is 
minimal in the sense that it identifies the smallest number of m- dimensional subspaces which 
need to be added to obtain a tight fusion frame. 

Proof. For each i = 1, . . . , A^, we choose an orthonormal basis {e*}*£^ for M^'^ in such a way 
that {e'j}Y=i is an orthonormal basis for Wi. Let Ti, i = 1, . . . , N, denote the circular shift 
operator on the orthonormal basis {e*}*!]^. Then 

is a tight fusion frame for M.'^^ of m-dimensional subspaces which contains {yVi}f^i. 
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Now consider the case where = 1 and dim Wi = M — 1. Let {Vi}^\ be any collection of 
(M — l)-dimensional subspaces so that {Wi} U {Vj}^\ is a tight fusion frame. By Theorem 
13:21 we have 1+Ni = M, hence A^i = M - 1, which equals N{M - 1). □ 

3.2. The Naimark Complement. Another approach to constructing a new fusion frame 
from an existing one is to use the notion of Naimark complement. This approach however 
applies to Parseval fusion frames only, as stated in the following theorem. 

Theorem 3.6. Let {(Wj, fi)}ig/ be a Parseval fusion frame for Ti. Then there exists a 
Hilbert space fC ^ Ti and a Parseval fusion frame {(W^', a/1 — vf)}iei for K, Q7i with the 
following properties. 

(i) dim W- = dim Wi for all i G /. 

(ii) If dim Ti < 00 and dimWj = dimVV,- for all i,j E I, i ^ j, then 

dliW„ W;) = dl{W„ W,) for a// J e {1, . . . , A^}, ^ ^ j. 
Proof. For each i & I, let {fij}jeJi be an orthonormal basis for Wi. Then the family 

{'^ifij}iei,jeJi 

is a Parseval frame for Ti. By [T2l [281135] . there exists a Hilbert space /C ^ 7i, an orthogonal 
projection P : K. ^ Tt, and an orthonormal basis {ejjjjg/jgj- for K, so that 

Peij = Vifij, i e I, j e Ji. (3.5) 

This implies that {(/ — P)eij}i(zjj(zj- is a Parseval frame for JC Q7i. Further, 

II (/ - P)eij II = ^Jl-vf, iel,je Ji, 
and, for e Ji, j f, we have 

((/ - P)eij, (/ - P)eif) = -{Pcij, Cif) = -{vifij, Vifiji) = 0. 

Defining 

W; = span{(/-P)eij- : j G JJ, 

we conclude that {(Wj', >/T^^vf)}i^j is a Parseval fusion frame for )C QH. 

(i) . By construction, 

dimW' = \Ji\ = dimWi for all i G /. 

(ii) . Set M := dimH, L := dim/C, / := {1, . . . , A^}, and m := dimWi for all i E {I, . . . ,N}. 
For the sake of brevity, we define Ei := ((J - P)ea, •••,(/- P)eim) e R^^^'^ and Fi := 
{vifii, . . . , Vifim) e M*^""™. Then, for every i,i' E {I, . . . , N}, i ^ i', we obtain 

ti[PiP,] = tT[F,F^FeFj] = ti[{Fj F,){Ff F,)] = ti[{{vifi>j,vJik))jM^ifij,Vifi>k))j,k]- 
By employing (13. 5p . 

tr[P,i^,] = tr[((Pe,,,-, Pe^^)),- ^((Pe,,, Pe,,^)),- (3.6) 

Now letting P/ denote the orthogonal projection onto W^', for each i,i' E {1, . . . , A^}, i 7^ i', 
the definition of W^' implies 

tT[P:P:^ = ii[E,EjEeE^] = ti[{E^ E,){Ej E,)] 
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and 

{E^E,) = i{iI-P)e,,,iI-P)e,k)h,k. 

Utilizing the choice of {eij} and careful dealing with the inner products on /C, H, and JCqH, 
for each j, k, 

((/ - P)ei'j, (/ - P)eik) = {ei'j, Cik) - {Pci'j, Pcik) = -{Pei'j, Pcik). 
Combining the above three equations, 

ir[P[P',] = ti[{{Pe,,,Peik))j,k{{Perj,Pe,k))j,k]- 
Comparison with (13. 6p completes the proof. □ 

Definition 3.7. Let {(VVi,t'j)}jg7 he a tight fusion frame for Ti. We refer to the tight 
fusion frame {(VV-, ^1 — for /C from Theorem \3.6{ as the Naimark fusion frame 

associated with {(Wj, The rationale for this terminology is that this is the fusion 
frame version of the Naimark theorem [T2l [28| [35] . 

Corollary 3.8. Let {yVi}f^i be an A-tight fusion frame for M*'^. Then there exists some 
L > M and a ^/l — l/A^-tight fusion frame for which satisfies dim W^' = dim Wj for 

alii e {1,. . . , N}. If, in addition, := d1{Wi, Wj) for all i,j G {1, . . . , A^}, i ^ j, then 

dim, ^j) = for all z, j G {1, . . . , N}, i + j. 

Proof. This follows immediately from Theorem 13. 6[ □ 

We note that Theorem 13.61 is not always constructive, since it requires the knowledge 
of a larger Hilbert space from which the given Parseval frame is derived by an orthogonal 
projection of an orthonormal basis. 

4. Existence and Construction of A Fusion Frame with A Desired Fusion 

Frame Operator 

We now focus on the existence and construction of fusion frames whose fusion frame 
operators possess a desired set of eigenvalues. We answer the following questions: (1) Given 
a set of eigenvalues, does there exist a fusion frame whose fusion frame operator possesses 
those eigenvalues? (2) If such a fusion frame exists how can it be constructed? 

Let Ai > . . . > Aa/ > 0, M G N, be real positive values satisfying a factorization as 

M 

(Fac) Xj = NmeN. 

We wish to construct a fusion frame {yVi}fLi, VVj C M.'^^ , such that 
(FFl) dim Wj = m for alH = 1 . . . , iV, and 

(FF2) the associated fusion frame operator has {Xj}jLi as its eigenvalues. 
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4.1. The Integer Case. We first consider the simple case where Xj G N for alH = 1, . . . , M. 
This case is central to developing intuition about the construction algorithms to be developed. 

Proposition 4.1. If the positive integers N > Xi > X2 > ■ ■ ■ > Xm > 0, G N, and m G N 
satisfy (Fac) , then the fusion frame {VVj}^;^ constructed via the (FFCIE) algorithm outlined 
in FigureUl satisfies both (FFl) and (FF2). 



FFCIE (Fusion Frame Construction for Integer Eigenvalues) 

Parameters: 

• Dimension M G N. 

• Integer eigenvalues Ai > . . . > Aa/ > 0, number of subspaces N, and 
dimension of subspaces m satisfying (Fac). 

Algorithm: 

1) For j = 1, . . . ,M do 

2) Set k := 1. 

3) Repeat 

4) Wk := Cj. 

5) k:=k+l. 

6) Xj := Xj - 1. 

7) until Xj = 0. 

8) end. 
Output: 

• Fusion frame {yVi}^i with Wj := spa,n{wi+km : k = 0, . . . , N — 1}. 



Figure 1. The FFCIE Algorithm for constructing a fusion frame with a 
fusion frame operator with prescribed integer eigenvalues. 



Proof. If the set of vectors 

{wi+km : k = 0, . . . ,N - 1} 

is pairwise orthogonal for each i = 1, . . . , A, then (FFl) and (FF2) follow automatically. 
Now fix i G {1, . . . , A}. By construction, it is sufficient to show that, for each < k < N — 2, 
the vectors Wi+km and Wi+(k+i)m are orthogonal. Again by construction, the only possibility 
for this to fail is that there exists some jo ^ {Ij • • • ? M} satisfying Xi^ > A. But this was 
excluded by the hypothesis. □ 

The algorithm outlined in Figure [1] shuffles the intended eigenvalues in terms of associated 
unit vectors Ci, . . . ,eM £ 1^^^ as basis vectors into the subspaces of the fusion frame to be 
constructed. Considering a matrix W G M^"^^*^ with the vectors wi, . . . ,WNm as rows, 
intuitively (FFCIE) fills this matrix up from top to bottom, row by row in such a way that 
the £2 norm of the rows is 1, the £2 norm of column j is Aj, j = 1, . . . , M, and the columns 
are orthogonal. The vectors Wk are then assigned to subspaces in such a way that the vectors 
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assigned to each subspace forms an orthonormal system. We note that the generated vectors 
Wki k = 1 . . . , Nm are as sparse as possible, providing optimal fast computation abilities. 

We wish to note that the condition > Ai is necessary for (FFCIE). The question 
whether or not this is necessary in general is much more involved and will not be discussed 
here. 

4.2. The General Case. We now discuss the general case where the desired eigenvalues 
for the fusion frame operator are real positive values that satisfy (Fac). 

4.2.1. The Algorithm. As a first step we generalize (FFCIE) (see Figured]) by introducing 
Lines 4) - 9), which deal with the non-integer parts. The construction algorithm for real 
eigenvalues, called (FFCRE), is outlined in Figure [2j 



FFCRE (Fusion Frame Construction for Real Eigenvalues) 

Parameters: 

• Dimension M G M. 

• Eigenvalues Ai > ... > Aj\/ > 0, number of subspaces N, and 
dimension of subspaces m satisfying (Fac). 

Algorithm: 

1) For j = 1, . . . ,M do 



2) Set k := 1. 

3) Repeat 

4) If Xj < 2 and A^ 7^ 1 then 



5) Wfc := -ej + Wl - f -ej+i. 



6) Wk+i := V f ■ - V 1 - f ■ ^i+i- 

7) k:=k + 2. 

8) Xj := 0. 

9) A,+i:=A,+i-(2-A,). 

10) else 

11) Wk ■■= Cj. 

12) k:=k + l. 

13) A, := A, - 1. 

14) end; 

15) until Xj = 0. 



16) end; 
Output: 

• Fusion frame {yVi}fLi with Wj := spa.n{wi+km : k = 0, . . . , N}. 



Figure 2. The FFCRE algorithm for constructing a fusion frame with a 
desired fusion frame operator. 
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The principle for constructing the row vectors Wk which generate the subspaces Wj of the 
fusion frame is similar to that in (FFCIE), that is, again the matrix W which contains 
the vectors Wk, k = 1 . . . , Nm as rows is filled up from top to bottom, row by row in such 
as way that the £2 norm of the rows is 1, the £2 norm of column j is Xj, j = 1, . . . , M, 
and the columns are orthogonal. The vectors Wk are then assigned to subspaces in such a 
way that the vectors assigned to each subspace form an orthonormal system. However, here 
the task is more delicate since the Aj's are not all integers. This forces the introduction of 
(2 X 2)-submatrices of the type 

These submatrices have orthogonal columns and unit norm (£2 norm) rows and allow us to 
handle non-integer eigenvalues. This construction was introduced in [T5j for constructing 
tight fusion frames. 

Before we prove that (FFCRE) indeed produces fusion frames with desired operators we 
consider a special case, in which the construction coincides with the construction of frames 
with desired frame operators. Our intention is to highlight the applicability of (FFCRE) to 
the construction of frames with arbitrary frame operators and to present a simple example 
that demonstrates how the algorithm works. A detail analysis of the algorithm and the proof 
of its correctness are provided in Subsection 14.2.51 

4.2.2. A Special Case and An Example. In the special case where m = 1 a fusion frame 
reduces to a frame and (FFCRE) simplifies to an algorithm for constructing frames with 
desired fusion frame operators. This algorithm, which we refer to as (FCRE), is outlined 
in Figure [31 

We now present an example to demonstrate the application of (FCRE) as a special case 
of (FFCRE). 

Example 4.2. Let M = 3, m = 1 (special case of frame construction) , N = 8, and Ai = 
A2 = A3 = ^. Then, the algorithm constructs the following matrix W . Notice that 
indeed the £2 norm of the rows is 1, the £2 norm of the column j is Xj, j = 1, . . . , M, and 
the columns are orthogonal. 



' 1 





" 


1 








v/3/8 


y/5/8 





v/3/8 


-v/5/8 








1 








v/1/4 


v/3/4 





v/1/4 


-v/3/4 








1 



The eigenvalues of the frame operator of the constructed frame {wk,.}k=i o,re indeed 

and ^ as a simple computation shows. This also follows from Theorem \4.S\ or Corollary \4. 9 

presented later in this subsection. 
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FCRE (Frame Construction for Real Eigenvalues) 


Parameters: 


• Dimension M G N. 


• Eigenvalues Ai > . . . > Xm > 0, number of frame vectors satisfy- 


ing (Fac) with m = 1. 


Algorithm: 




1) For ?' 


= 1, . . . , M do 


2) 


Set k := 1. 


3) 


Repeat 


4) 


If Xj < 2 and Xj ^ 1 then 




-7 1 J , A / ^2. . ^ . _|_ * / 1 ^J- . £3 . , ^ 

Wk ■— \l 2 + V 2 


6) 


Wk+i := \[^- ■ ej - -^/l - ^ ■ ej+i. 


7) 


k:=k + 2. 


8) 


A, := 0. 


9) 


Aj+i := Aj+i - {2- Xj). 


10) 


else 


11) 


Wk := ej. 


12) 


k:=k + l. 


13) 


■= ~ 1- 


14) 


end. 


15) 


until Xj = 0. 


16) end. 




Output: 




• Frame {wk}^=i- 



Figure 3. The FCRE algorithm for constructing a frame with a desired frame operator. 

From now on we concentrate on the analysis of (FFCRE), keeping in mind that our 
analysis also applies to (FCRE) special case. 

4.2.3. Feasibility Checks. Before proving that (FFCRE) indeed produces a fusion frame 
satisfying (FFl) and (FF2), we investigate the feasibility of the solution furnished by the 
algorithm. 

Lemma 4.3. For all k = 1, . . . , Nm, 

\\Wk\\l = l- 

Proof. This follows immediately from Lines 5), 6), and 11) of (FFCRE). □ 

Denoting the Aj's in Lines 4) - 6) of (FFCRE) by A/s to distinguish them from the eigen- 
values Xj, j = 1 . . . , M, the only two problems which could occur while running (FFCRE) 
are: 
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(PI) Xj+i - (2 - ~Xj) < in Line 9) for some j = 1, . . . , M - 1, 

(P2) using cm+i in Lines 5) - 9) when performing the step for j = M. 

The following result shows that these cannot happen. 

Proposition 4.4. // A-,- > 2 for all j = 1 . . . , M , then (PI) and (P2) cannot happen. 

Proof. (PI). Since > 2 for all j = 1 . . . , M, we have 

Aj+i > 2 > 2 - Aj for all j = 1, . . . , M - L 

(P2). Suppose the algorithm is executed until Line 16) with j = M — 1. Let K + 1 denote 
the value which k has reached at this point, and denote the coefficients of the vectors Wk 
by Wk = {wki, . . . , WkAi). This means that so far we have constructed Wkj for k = 1, . . . , K, 
j = 1 . . . , M — 1. Then, by construction, 

K 

wl - = Xj for all 1 < J < i\/ - 1. (4.7) 

k=l 

We have to distinguish between two cases: 

Case 1. wk-2,m = and wk-i,m = 0. Then, by (14. 7p and Lemma IT3l 

j=l j=l k=l k=l j=l k=l 

Since 

M M-1 

Xj = Xm + ^ Xj = Xm + K 

is an integer, it follows that Am is an integer as well. Hence during the step j = M only 
the Block 11) - 14) as opposed to the Block 5) - 9) will be executed. Thus (P2) does not 
happen. 

Case 2. wk~2,m = ~ ^^^^ wk-i,m = ~\J^ ~ ^^y^- this case, 

A/-1 K K A/-1 K 

j=l j=l k=l k=l j=l k=l 

an integer. Since Y2jLi is an integer as well, so is 

M /M-l \ 

E - E + (2 - ~^M-i) = Am - (2 - Am-i). 

Hence, as before, in the step j = M only the Block 11) - 14) as opposed to the Block 5) 
- 9) will be executed; here Am — (2 — Aa/_i) times. Thus, in this situation, (P2) does not 
occur. □ 
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4.2.4. Terminology and Lemmata. In preparation for a detailed analysis of (FFCRE), which 
is presented in Subsection 14.2.51 we need to establish some terminology and a few results. 

Definition 4.5. An entry of a vector Wk, k E {1, . . . , Nm} of the form 1 — ^ (entered 
in Line 5) or 6) of (FFCRE) ) will he termed a terminal point. An initial point will he an 

entry of the form ±\J\j/2 (entered in Line 5) or 6)). 

Considering the matrix W G with the vectors Wi, . . . ,WNm as rows, the initial 

points start non-zero entries in a row with more than one non-zero entry, whereas the terminal 
points end such non-zero entries. It is obvious from algorithm (FFCRE) that column n of 
W has no initial points if and only if 

n 

Xj is an integer, 

i=i 

and it has no terminal points if and only if 

Xj is an integer. 

Let N{j) denote the number of non-zero terms in each column j, j = 1, . . . , M of the 
matrix W, that is, let N{j) denote the number of non-zero entries of the vector w.j. The 
following proposition determines exactly the value of N{j) depending on the occurrence of 
initial and/or terminal points. We remind the reader of the definition of Xj right before 
Proposition 14. 4[ 

Lemma 4.6. The following conditions hold for the previously defined values N{j), j = 
1,...,M. 

(i) N{j) = Xj, ifw.j contains no initial or terminal points. 

(ii) N{j) = \_Xj\ + 1, if W.J contains terminal, hut no initial points. 

(iii) N{j) = \_Xj\ +2, if W.J contains initial, hut no terminal points. 

(iv) If W.J contains hoth initial and terminal points, then 

(a) ifXj > Xj^i, then N{j) = [Xj\ + 2, 

(b) ifXj < Aj_i then N{j) = [Xj\ + 3. 

(v) If Xjg is the first non-integer value, then A^(jo) = L-^ioJ + 2- 

(vi) If Xj^ is the last non-integer value, then N{ji) = [A^J + 1. 

Proof, (i). This is obvious, since in this case only the Block 11) - 14) is performed as opposed 
to the Block 5) - 9). 

(ii). Letting Uj denote the number of ones in the vector w.j, it follows that N{j) = Uj + 2. 
Hence 

Xj = Uj + (2 - Xj-i) = Uj + 1 + (1 - Aj_i) with < 1 - Xj-i < 1. 
This implies [AjJ = Uj -\- 1, and thus 

LA,J+l = n,+2 = iV(j). 
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(ii) . Letting Uj denote the number of ones in the vector w.^j, it follows that N{j) = rij + 2. 
Since the entries of w.j are rij times cl 1 clS well as the values ±a/1 rr^, 

Xj = rij + (2 - Xj-i) = rij + 1 + {1- Xj-i) with < 1 - Xj-i < 1. 
This implies [AjJ = rij + 1, and thus 

N{j)=n,+2=[X,\+1. 

(iii) . Now the non-zero entries of the vector w.j are iy^^ as well as rij, say, entries 1. 
Hence N{j) = rij + 2, and 

Xj = rij + Xj with < Aj < 1. 
This implies [AjJ = rij, and thus 

N{j) =n,+2= [X,\ + 2. 

(iv) . The vector w.j contains as non-zero entries, the initial points ±-y/^ and the terminal 

points i-y/l — as well as, say, rij entries 1, hence N{j) = krij + 4. Thus 

Xj = rij + Xj + (2 - Xj^i) = nj + 2 + {Xj-i - ~Xj). 
If \j-i — Xj > 0, then [AjJ = rij + 2, which implies 

iV(j) = + 4 = LA,J + 2. 
If Aj_i — Xj < 0, then [AjJ = rij + 1, which implies 

iV(j)=n,+4=[A,J+3. 

(v) and (vi). These are direct consequences from the previous conditions. □ 

The following lemma shows an interesting relation between consecutive values of N{j) as 
j progresses. However, we note that only the previous lemma is required for the proofs of 
the main theorems that will be presented in Subsection 14.2.51 

Lemma 4.7. For any j G {1, . . . , M — 1}, the following conditions hold for the previously 
defined values N{j) and N{j + 1) supposing that they are not integers. 

(i) If W.J contains no initial or terminal points, then N{j) > N{j + 1) — 1. 

(ii) // W.J contains initial, but no terminal points, then 

(a) if Xj + Aj+i is an integer, then N{j) > N{j -|- 1) -|- 1, 

(b) if Xj + Aj_i is not an integer, then N{j) > N{j -|- 1) — 1. 

(iii) If W.J contains both initial and terminal points, then N{j) > N[j + 1) — 1- 

Proof. Recall that we have Xj > Aj+i. 

(i) . Since w.j contains no initial points and Aj+i is not an integer, the vector w.j+i contains 
initial, but no terminal points. Thus, by Lemma [4. 6[ 

N{j) = LA,J + 1 > LA,+iJ + 2 - 1 = iV(j + 1) - 1. 

(ii) . By Lemma 14.61 N{j) = [A^J + 2. Also w.j contains initial points, hence the vector 
w.j+i contains terminal points. 
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(a) . Since Xj + Xj^i is an integer and w.j does not contain any terminal points, the vector 
w.j^i does not contain initial points. This implies N{j + 1) = [A^+iJ + 1. 

(b) . Since Xj + Aj+i is not an integer and w.j does not contain any terminal points, the 
vector w.j+i does contain initial points. This implies N{j + 1) < [Aj+iJ + 3. 

(iii). By Lemma |4.6[ N{j) > [AjJ + 2 and the vector tf.j+i can not contain more than 
[Aj+iJ + 3 non-zero entries. □ 

4.2.5. Main Results: Analysis of (FFCRE). We now present the main results concerning 
(FFCRE). We first show that the algorithm indeed delivers the correct fusion frame, i.e., 
a fusion frame with the prescribed fusion frame operator. From this result, we deduce that 
in certain cases a fusion frame can be turned into a tight fusion frame by careful adding of 
new subsets (compare also with Corollary 13. 5p . 

Theorem 4.8. Suppose the real values Ai > ■ ■ • > Xm, iV G N, and m G N satisfy (Fac) as 
well as the following conditions. 



(ii) //jo is the first integer in {1, ... , M}, for which Xj^ is not an integer, then [Aj^J < 
N-3. 

Then the fusion frame {WijfLi constructed by (FFCRE) fulfills (FFl) and (FF2). 
Proof. If the set of vectors 



is pairwise orthogonal for each i = 1,. . . ,N, then (FFl) and (FF2) follow automatically. 
Fix i G {1, . . . , A^}. By construction, it is sufficient to show that, for each < A; < A^ — 2, the 
vectors Wi+km and are disjointly supported. We distinguish between the following 

two cases: 

Case 1. The vector Wi+km is a unit vector, e„, say. By (ii) and Lemma w.^n does not 
have more than N non-zero elements. When defining the vector Wi^(^k+i)m, already — 1 
vectors wi have been defined before its construction. Therefore this definition takes place in 
a different step of the loop in Line 1). Hence Wi+(k+i)m,j = for all j = 1, . . . , n. This prove 
the claim in this case. 

Case 2. The vector WiJ^km has two non-zero entries, namely an initial and a terminal point, 
where the terminal point is at the nth position, say. Again, by (ii) and Lemma l46l w.^n does 
not have more than A^ non-zero elements. Hence, concluding as before, Wi^(^k+i)m,j = for 
all j = 1, . . . , n. This prove the claim also in this case. □ 

Certainly, this theorem also holds in the special case of frames, i.e., 1-dimensional sub- 
spaces. 

Corollary 4.9. Suppose the real values Xi > ■ ■ ■ > Xm and A^ G N satisfy 



(i) Am > 2. 



{Wi+h. 



: k = 0,...,N -1} 



M 




as well as the following conditions. 
(i) Xm > 2. 
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(ii) //jo is the first integer in {1, . . . , M}, for which Xj^ is not an integer, then [Aj^J < 
N-3. 

Then the eigenvalues of the frame operator of the frame {wk}^=i constructed by (FFCRE) 
are {X,}fL,. 

Proof. This result follows directly from Theorem 14.81 by choosing m = 1. □ 

Theorem 14.81 is now applied to generate a tight fusion frame from a given fusion frame, 
satisfying some mild conditions. 

Theorem 4.10. Let {Wi}^i be a fusion frame for with dim Wj = m < M for all i = 

1, . . . ,N, and let S be the associated fusion frame operator with eigenvalues Ai > . . . > Am 
and eigenvectors {ej}jLi. Further, let A be the smallest positive integer, which satisfies the 
following conditions. 

(i) Ai + 2 < A. 

(ii) AM = Nom for some Nq E N. 

(iii) A<Xi + No- (A^ + 3). 

Then there exists a fusion frame {Vi}^J^i^ for with dim Vi = m for all i G {1, . . . , A'o — 
N} so that 

is an A-tight fusion frame. 

Proof. The first task is to check whether such a positive integer A exists at all. We use 
the ansatz A = nm for some n G N. This immediately satisfies (ii). Now choose n as the 
smallest positive integer still satisfying 

Xi + 2<A. 

Thus (i) and (ii) are fulfilled (and they will still be fulfilled for all larger n G N.) For 
inequality (iii), we require 

nm < Ai +nM - (A^ + 3), 

which we can reformulate as 

m Ai iV + 3 
— < —- + 1 . 

M - Mn Mn 

Since ^ < 1 by assumption, n can be chosen large enough for this inequality to be satisfied. 
Next, we set 

Hj = A- Xj for all j = 1, . . . , M. 

In particular, we have fii > ■ ■ ■ > ^m- We claim that the hypotheses of Theorem 14.81 are 
satisfied by the sequence {/ij}j=i. For the proof, we refer to the assumption of the present 
theorem as (i'), (ii'), and (iii')- 
«• By (i'), 

fii = A - Xi>2. 

Letting Ni = Nq - N, 

M M M 

^ ^. = ^{A - Xj) = AM -^Xj = AM - Nm = Nom - Nm = Nim. 
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(ii). By (iii'), 

jj^ = A-Xi<{No-N)-3 = Ni-3. 

From Theorem 14.81 it follows that there exists a fusion frame {Vj}^\ for whose fusion 
frame operator 5*1, say, has eigenvectors {ej}jLi and respective eigenvalues {/ij}j=i. The 
fusion frame operator for {WijfLi U {Vi}^\ is 5" + 5*1, which then possesses as eigenvectors 
the sequence {ej}jLi with associated eigenvalues 

A, + /i, = A, + {A- \j) = A. 

Hence {}Vi}fLi U {Vi}^^i^ constitutes an A-tight fusion frame. □ 

The number of m-dimensional subspaces added in Theorem 14.101 to force a fusion frame 
to become tight is in fact the smallest number that can be added in general. For this, let 
{Wjjili be a fusion frame for with fusion frame operator S having eigenvalues {Xj}^^^. 
Suppose {Vi}^\ is any family of m-dimensional subspaces with fusion frame operator 5*1, 
say, and so that the union of these two families is an A-tight fusion frame for M^. Thus 

S + Si = AI, 

which implies that the eigenvalues {fij}fLi of 5*1 satisfy 

fij = A — Xj for all j = 1, . . . , M, 

and 

M M 

^ = ^{A - Xj) = AM - Nm = Nim. 
j=i j=i 

In particular, 

AM = [Ni - N)m = Nom. 

Thus, we have examples to show that - in general - fusion frames with the above properties 
of Si cannot be constructed unless the hypotheses of Theorem 14.101 are satisfied. This 
shows that the smallest constant satisfying this theorem is in general the smallest number 
of subspaces we can add to obtain a tight fusion frame. 

4.3. Extensions and Related Problems. Finally, we would like to discuss several exten- 
sions and related problems. 

Weights. The handling of weights is particularly delicate. When turning a frame 
into the fusion frame {(span{/j}, consisting of 1-dimensional subspaces and having 

the same (fusion) frame operator as well as the same (fusion) frame bounds |211 Prop. 2.14], 
we notice that the subspaces are generated by the frame vectors and the weights have to 
be chosen equal to the norms of the frame vectors. Thus choosing weights is in a sense 
comparable to choosing the lengths of frame vectors. However the design is more delicate 
due to the necessary compensation of the dimensions of the subspaces. Generalizing, for 
instance. Theorem 14.81 to weighted fusion frames requires careful handling and a thorough 
understanding of the interplay between subspace dimensions and weights. This is currently 
under investigation. 

Chordal Distances. It was shown in |10] that maximal resilience of fusion frames to noise 
and erasures is closely related to the chordal distances between pairs of subspaces forming the 
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fusion frame. Hence it would be desirable to be able to control the set of chordal distances 
in construction procedures for fusion frames. The results in Section [3] already allow this 
control. However, for instance, for Theorem 14.81 this control is more difficult. 

Sparsity. A fusion frame (also in the special case of a frame) with a desired fusion frame 
operator is often times designed to provide an optimal tool for data processing with specific 
performance metrics. The data processing ultimately needs to be performed with a DSP 
board and therefore it is desired to reduce the computational complexity (number of additions 
and multiplications required) as much as possible. This motivates the design of fusion frames, 
with fusion frame operators, which have sparsity properties. In other words, it is desired for 
the vectors of a frame as well as the generating vectors of the subspaces of a fusion frame 
to be sparse. The sparsity allows for fast vector-vector multiplications. In the construction 
presented in Section HJ this principle is deployed by only using sparse linear combinations of 
unit vectors. We conjecture that this construction enjoys maximal sparsity. However, we do 
not have a rigorous proof. In general, generating frames and fusion frames which allow for 
fast processing through additional inner structural properties such as sparsity is becoming 
more and more indispensable. 

Equivalence Classes. Our results normally produce one fusion frame satisfying a desired 
property. However, from a scholarly point of view, it would be desirable to be able to 
generate each such fusion frame in the sense of the whole "equivalence class" of fusion 
frames satisfying a special property. This is beyond our reach at this point, since even the 
following apparently simple problem is still unsolved: Construct one Parseval frame in each 
equivalence class choosing unitary equivalence as the relation. 
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